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Die vorliegende Erfindung betrifft das oberbegrif f lich Bean- 
spruchte und befasst sich somit mit dem Betrieb eines multi- 
dimensionalen Feldes rekonf igurierbarer Elemente . wie bei re« 
konf igurierbaren Prozessoren, insbesondere mit. Verf ahren, die 
eine Obersetzung einer klassischen 'Hochsprache (PROGRAMM) wie 
Pascal, c, C++, Java etc. auf eine rekonf igurierbare Archi- 
tektur ermoglichen. 



Unter einer Architektur warden vorliegend Bausteine (VPU) mit 
wiederhol t konf igurierbarer Funktion und/oder Vernetzung ver- 
standen, insbesondere integrierte Bausteine mit einer Mehr- 
30 zahl von ein- oder mehrdimensional 'angeordneten arithmeti- 
schen und/oder logischen und/oder analogen und/oder spei- 
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chernden Baugruppen, die r direkt oder durch ein Bussystem mit- 
einander yerbunden sind. 

Zur Gattung dieser Bausteine z^hlen insbesondere systqlische 
5 Arrays,' neuronaleNetze, Mehrprozessor Systeme, Pr.ozessdren 
mit mehreren Rechenwerken und/oder logischen Zellen, Vernet- 
zungs- und Netzwerkbausteihe wie z.B. Crossbar-Schalter, 
ebenso wie bekannte Bausteine der Gattung FPGA, DPGA, XPUTER, " ' 
etc, ♦ 

10 - ' 

Ein Problem bei rekonf igurierbaren Datenverarbeitungsarchi- 
tekturen besteht darin, dass oftmals nicht das gesamte multi- 
dimonsionale Feld rekonf igurierbarer Elemente- samt aller zwi- 
schen den Daten handhabenden Elemten vorgesehenen Bussyste- 

15 men, Verbindungsleitungen usw, zur Umkonf iguration freigege^ 
ben wird, sondeirn vielmehr das Erforderhis besteht, eine neue 
Aufgabe. einem kleinen Teilbereich des multidimensionalen Fel- ■ 
des zuzuordnen. Ss ist ttberdies haufig nicht vorhersagbar , 
wie dieser Teilbereich beschaffen sein wird. Dies gilt insbe- 

20 sondere dann, wenn auf dent multidimensionalen Feld rekonf igu- 
rierbarer Elemente mehrere Aufgaben parallel abgearbeitet 
werden mtissen, etwa im. Wege des Multitasking, und/oder nicht 
vorhergesagt werden kann, wann dort, etWa bei Echtzeitanwen- 
dungen, welche Ressourcen zwecks Umkonf iguration freigegeben 

25 werden. 

Prinzipiell besteht die Moglichkeit, einen Code, der auf dem. 
, multidimensionalen Feld rekonf igurierbarer Elemente abgear- 
beitet wercten soil, zur Laufzeit zu ubersetzen, also erst 
30 danri, wenn die Abarbeitung anderer Aufgaben schon. begonnen • 

hat, festzulegen, wie der als nSchstes auszuf uhrende Code be- 
stimmten rekonf igurierbaren Elementen zuzuordnen ist, wie die 

"™ . - 2 ~ 
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Verbindung zwischen diesen laufen soli, welche Zwischenspei- 
cherurigen erforderlich sind usw, Es ist eihsichtig, dass. eine 
solche Vorgehensweise zur Obersetzung einen verglelctisweise 
hohen momentanen Datenverarbeitungsaufwand erfordert. Gerade 
5 in kritischen Rechnerapplikationen, die ein HSchstmafc an Re- 
• chenleistung erfordern, ist es gewunscht,' ftir eine solche 
t)berset2ung wahrend der Laufzeit keine zus&tzliche Rechenlei- 
stung zu verbrauchen. Es ist daher auch schon tiblich, Prb- 
graramcode , vor Beginn des' Programmes zu kompilieren und dann 
10 .Teilkonfigurationen zu bestimmen, die' jeweils in das Feld 
hinein konf iguriert warden, sobald dort entsprechende Res- 
sourcen frei sind. 



Ein Problem besteht . allerdings darin, dass, gerade bei Echt- 
15 zeitanwendungen, im Vorfeld nicht feststeht," wie die jeweils 
verfugbaren Ressourcen angeordhet sind. Dies betrifft einer- 
seits die Funktionalit&t der zur Datenhandhabung verfugbaren 
Elemente, in die hinein konf iguriert warden konhte, sofern 
nicht alle Daten handhabenden Elemente dieselbe Funktion be- 
20 sitzen. So ware denkbar, in einem multidimensionalen Feld re- 
konfigurierbarer Elemente verschiedene Zellen mit Recheriwer- 
ken auszustatten, die far Fliefckomma-Berechnungen ausgelegt 
sind, Elemente vorzusehen, die lediglich Bool'sche Daten 
handhaben, Elemente, die tiber zugeordnete. Speicher verfugen, 
25 Element©, mit oder* in denen Sequencer vorgesehen werden k6n- 
nen usw. Hier ist eine Ausftihrung mit Vorkompilierung darauf 
angewiesen, entweder mit der Umkorif iguration zu. warten, bis 
genau jene Zellen zur Verfugung- stehen, die die in der Vor- 
kompilierung festgelegten Funktionen und Anordnungen besit- 
30 zen. Auch mu/i bei der Vorkompilierung zudem der kleinste, al- 
ien Zellen gemeinsame Funktionsumf ang. verwendet werden, Bei- 
des verschwendet Ressourcen. Zudem ist meist nicht klar, wie 
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die far. die Umkonfiguration f reigegebenen Elemente angeordnef 
sind und weiche Verbindungen verfugbar sind; auch dadurch 
wird gegebehenfalls die Hineinkonf iguration einer neuen Auf- 
gabe (Task) massiv erschwert. . • " 

Das Problem wird no.ch gravierender, . wenn .grofie Bereiche des 
multidimensionalen Feldes freigegeben werden und prinzipiell 
die MOglichkeit und/oder der Zwahg besteht, mehrere Konfigu-' 
rationen fur unterschiedliche Aufgaben gleichzeitig in das 
Feld hinein zu konfigurieren. 

Die Aufgabe der vorliegenden Erfindung besteht da.rin, Neues . • 
far die gewerbliche Anwendung bereitzustellen. 

Die LGsung dieser Aufgabe wird in unabhangiger Form bean- 
sprucht. Bevorzugte Ausfuhrungsformen finden sich in den Un- 
teransprUchen . 

Es wird somit gemafl einem ersten wesentlichen Aspekt der Er- 
20 findung ein Verfahren zum Betrieb eines multidimensionalen 

Feldes rekonfigurierbarer Elemente vorgeschlagen, worin Grup-- 
pen zusammen datenhandhabender Elemente in vorbestimmter Wei- 
se wahrend der Lauf zeit zur Abarbeitung vorgegebener Aufgaben 
im Feld konfiguriert werden und wobei vorgesehen ist, dass. 
25 far zumindest eine abzuarbeitende Aufgabe eine Mehrzahl von 
solchen Elementgruppenanordnungen im multidimensionalen Feld 
bestimmt wird, die zur Abarbeitung der vorgegebenen Aufgabe 
geeignet sind, far die Abarbeitung der vorgegebenen Aufgabe 
eine dann besonders geeignete Elementgruppehanordnurig a us der 
Mehrzahl ausgewahlt wird und die ausgewShlte Anordnung in das 
Feld hinein konfiguriert wird. 



30 
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Die Erfindung schiagt somit vor, bei der Vorbereitung der ei- 
gentlichen Datenverarbeitung eine Vielzahl von Anordnungen 
bzw, Konf igurationen vorherzubestimmen und dann aua den vor- 
- bestimmten Elementgruppenanordnungen eine solche auszuwahlen, 
5 die fur, die Abarbeitung der vorgegebeneh Aufgabe bei den dann 
gegebenen Feldrjassourcen besonders gut geeignet ist. Damit 
ist eine wesentliche Verbesserung im Betrieb eines multidi- 
mensionalen Feldes rekonfigurierbarer Eiemente im Wesentli^- 
Chen durch sine einfache Erweiterung des Compilers gegeben, 
10 mit dem die zuvor pro.grammierten Codes ubersetzt werden', und 
zwar dadurch, dass dieser nicht nur eine einzige Konfigurati- 
on fur eine gegebene Aufgabe bestimmt, sondern mehrere* sol- 
cher Konf igurationen und somit ausntttzt, dass keine eindeuti- 
ge Losung fur das Problem besteht, ein Stuck gegebenen Hoch- 
15 sprachecqde auf ein multidimensionales Feld rekonf igurierba- 
rer Eiemente zu ubersetzen/ Es sei erwShnt, daft hier der Be- 
griff „Compile.r NX verwendet wird ftir ein Mittel, das Konfigu- 
rationen bestimmt , unabhangig davon, ob.es sich um einen Rou- 
terteil, einen Obersetzerteil oder einen anderen Teil eines 
20 Mittels zur Konf igurationsbestimmung anhand von Programincodes 
handelt. Dieses Mittel kann mittels Festverdrahtung, d. h. 
als Hardware oder als Sof twareprogramm realisiert sein. 

Es ist m6glich, aus dieser Vielzahl von potentiell mSglichen 
25 Konf igurationen, die zur 1 Abarbeitung eines gegebenen Stuck-, 
Codes mttglich sind, eine Auswahl anhand der Geometrie zu. 
treffen, die diese Elementgruppenanordnung im Vergleich zu 
jener besitzt, die die im multidimensionalen Feld fur die Um- 
konfiguration verftigbaren bzw. vermutlich bald verfiigbar wer- 
30 dendeh Eiemente besitsen. So kann durch einen einfachen Mu- 

stervergleich vsrsucht warden, eine- Konf iguration, d. h. Ele- 
mentgruppenanordnung, auszuw&hlen, die moglichst alle der 

*• * 

- 3 - j 
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frei geworden'on oder frei werdenden Elemente abdeckt bzw. 
mdglichst wenig Elemente des multidimensionalen Feldes. unge- - 
nutz.t lasst. Wenn lediglich auf . die Geometrie Rttcksicht ge- 
nommen wird, etwa well alle -Oaten handhabenden Elemente des 
5 multidimensionalen- Feldes den fur die Hineinkonf iguration er- 
f order lichen Funktionsumf ang besitzen, so kann die Auswahl 
mit'per se bekannten Algorithmen wie bei der Schnittmusterop-r 
txmierung erfolgen. Es - kann dabei entweder auf die bereits 
verfiigbaren Elemente Bezug genommen werden oder es kann, ins- 
10 besondere im Hinblick darauf , dass die Umkonf iguration oft- 
mals die Obertragung von Konf igurationsdaten zu den Elementen 
umfasst und eine solche Umkonf iguration'sdatenabertragung Zeit 
in Anspruch nimmt, vorgesehen werden, dass auch vermutlich 
bald verfiigbare Elemente mit bei der Auswahl der jewe'ils op- 
15 timalen Geometrie berucksichtigt werden. Dabei kann ausge- 

ntitzt werden, dass es haufig mBglich ist,. vorherzusagen, dass 
Ipestimmte Elemente bald far die Umkonf iguration verfiigbar ' 
. werden, etwa wenn sie Daten fur 'die Weiterverarbeitung von 
Zellen erhalten' haben, die bereits ihre Umkonf igurierbarkeit 
20 ■ angedeutet haben und die Anzahl der noch erf orderlichen Ver- 
arbeitungstakte, der hiersu datenstromabwarts liegenden Zel- 
len endlich und abschatzbar oder bekannt 1st. Derartige In- 
formation ist erfindungsgemaB als Umkonfigurierbarkeits- 
Vorhersage verwal^tbar. Dafi zu .den verfiigbaren und/oder ben5~ 
25 tigten Elementen auch Busverbindungen, Leitungen etc. zahlen, 




sei erwahnt. 



Die Auswahl der optimalen Konf iguration kann dabei in einem 
Praprozessor Oder einem Teilbereich des multidimensionalen 
Feldes der rekonf igurierbaren Elemente erfolgen und insbeson- 
dere von einem Datenverarbeitungsprograiran und/oder -mittel ' 
ubernommen werden, das die DurchfUhrung der verschiedenen 

- 6 - 
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Aufgaben zeitlich koordiniert, Priorisierungen vornimmt u$w, 
Es kann sich hierbei insbesondere um einen Teil eines Be- ■ 
triebssystems handeln, sofern das multdimensionale Feld re- 
konf igurierbarer Elements als Prozessor oder Koprozessor aus» 
5 geftihrt 1st, 

'Gerade' dann, wenn Konf igurationsdaten aus einem Speicher ein- 
. gelesen werden, der nicht yernachlfissigbare Zugrif f szeiten 
besitzt, bzw, wenn sie, sollte eine Echtzeitbes.tinimung einer 
10 Konf iguration gewiinscht werden, mit nicht vernachlassigbaren 
Generierungszeiten generiert werden f 1st es wunschenswert, 
zunachst einen Kenndatensatz vorzusehen, der gegenttber dem 
eigentlichen konf igurationsdatensatz in der Grosse reduziert 
1st und dann eine Auswahl nur auf Grund dieses Kenndatens'at- 
15 zes zu treffen* So kann etwa beim Laden einer neuen Konf igu- 
ration aus einem langsamen Speicher wie von einer Festplatte 
zunachst lediglich ein Kenndatensatz bzw. eine Kenndatensat2- 
gruppe heruhtergeladen werden, der die Umrisse der Konf igura- 
tion betrifft. Da ein solcher Umrisskenndatensatz in der GrS- 
20- lie gegenuber dem volls.tandigen Konf igurationsdatensatz ty- 
pisch sehr reduziert sein wird, ist es auch moglich, eine 
Vielzahl yon Kenndatensatzen fur eine Vielzahl unterschiedli— 
cher Konf igurationen vorab in einen Hauptspeicher . zu laden, 
der einen sehr schnellen Zugrif f, erlaubt, an tfand der unter- 
25 schiedlichen Konf igurationsdatensatze' eine schhelle Auswahl 

zu treffen und dann aus - dem langsamen Speicher die kompletten 
Konfigurationsdaten zur ausgew&hlten Konf iguration herunter 
zu laden. Es sei darauf hingewiesen, dass es in solchen Fal-> 
len auch mttglich ist, einen Teil der Konf igurationen vorneweg 
30 miteinzulesen r etwa dann, wenn absehbar ist, dass bestimmte 
• Konfigurationen typisch bevorzugt sind, sei es, weil stati- 
stische Auswertungen des typischen Datenverarbeitungsbetrie- 

- 7 - 
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bes far eine Vielzahl von multidimensionalen Feldern rekonfi- 
gurierbarer Elemente oder far ein einzelnes multidimensiona- 
les Feld dies ergeben haben, etwa well zu einer Gruppe von 
Anwendungen wie im UMTS-Base-Station-Bereich durch Analyse 
5 typischer Aufgaben f estgestellt wurde, dass bestimmte Umkon- 
figurationen besoriders hSufig auftreten,. oder weil fur einen 
einzelnen Benutzer festgestellt wurde, dass intrner wieder die- 
selben Anwendungen parallel in bestimmter Weise in das Feld 
hinein kpnfiguriert werden mussen. Das Vora'b-Mitladen be- 
10 stimmter Konf igurationen kann auch dann sinnvoll sein r wenn 
sich diese Konfigurationen durch eine besonders einfache Geo- 
metrie auszeichnet, etwa weil sehr kleine Volumina des multi- 
dimensionalen Feldes rekonfigurierbarer Elemente davon uber- 
deckt werden (Volumina nimmt hier auf das Volumen des multi- 
15 dimensionalen. Feldes Bezug, bezeichnet also bei zweidimensio- 
nalen Felder rekonfigurierbarer Elemente die Flache bzw, Fl£- 
chengeometrie der far die Urokonf iguration verfagbaren rekon- 
figurierbaren Elemente etc). 

20. Es 1st auch moglich und insbesondere bei der Abarbeitung korci- 
plexer Auf gabenstellungen, sei es durch die Abarbeitung be- 
sonders rechenintehsiver Probleme, sei es im Multitasking, 
Multithreading oder bei anderen Formeri der Parallelabarbei- 
tung von Daten, auch beyorzugt, zu uberprufen, ob mehrere, 
25 insbesondere gleich priorisierte Elementgruppenanordnungen ' 
ftir unterschiedliche Aufgaben simultan durch geeignete Aus- 
wahl in das Feld hinein 'konf igurierbar sind. 'Dabei kann, ab- 
hSngig von der Priorisierung einer bestimmten Auf gabe vorge- 
sehen werden, dass die far die Abarbeitung einer vorgegebenen 
30 Auf gabe zur . Verf Ugung gestellte FlSche' oder Abarbeitungazeit 1 
grdfier Oder kleiner ausfallt, etwa indem durch Aufbau von Se- 
quenzern mit den= Daten handhabenden Elementen die Grdfte einer 

. - 6 - 
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Konf iguration unter Verlangsamung der Datenabarbeitung ver- 
ringert wird. 

Es kann auch erwunscht seiri, dass zunach'st eine erste Ele- 
5.. mentgruppenanordnung in das Feld hinein konfigurieft wird und 
bsgonnen wird, mit dieser Elementgruppenanordnung' die AUfgabe 
abzuarbeiten, ' bis ein vorgegebenes Ereignis auftritt und dann 
unter zumindest partieller Rekonf iguration mit der Aufgaben- 
abarbeitung in einer weiteren Elementgruppenanordnung fortge- 
10 fahren wird. Hierbei kann etwa- vorgesehen werden, dass zur 

^Erzielung einer bevorzugten Geometrie- von Konf igurationen auf 
dem multidimensional^ Feld, etwa streif enformig hintereinan- 
der angeordneten Zellen ftir jede Aufgabe, zu festgelegten . 
1 Taktzeiten, etwa alle tausend, zehntausend oder hunderttau- 
15 send Takte, die Abarbeitung. aller oder eines Teiles aller 

Konf igurationen linterbr'ochen wird-, die Ergebnisse wie erfor- 
•derlich zwischengespeichert werden, auch was nur in einer 
Konfiguration intern erf orderliche Daten wie Schleifen-, Zah- 
lerstSnde usw. angeht,, und dann eine Neukonf iguration mit 
2,0 entsprechenden, -bevorzugten Geometrien vorgenommen wird, urn ■ 
so ein allmahliches Zerfasern von Konf igurationen zu vermei- 
den, was schon aufgrund des erhahten Bedarfs an Busleitungen 
unerwtinscht ist. 

25 Alternativ und/oder zusatzlich istes auch moglich, selbst- 
faltende Konf igurationen vo'rzusehen, wobei etwa zunachst mit 
der Abarbeitung einer Konfiguration uber das gesamte Array 
begonnen wird, und sich dann, sobald zusatzliche Ressourcen 
durch eine andere 'Auf gabe angefordert werden, • diese erste 
Konfiguration mehr oder minder selbsttatig ' zusammenzieht , et- 
wa durch Sequenzerbildung mit einem Element, urn Elemente far 
die neue Aufgabe freizugeben. Dieses Zusamritenziehen kann 

- 9 - 
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durch Vorgabe neuer, Platz sparenderer Konf igurationen far 
ein und dieselbe Aufgabe erreicht werden, insbesondere dann, 
wenn dies© Platz sparenderen' Konf igurationen in be i den Daten 
handhabenden Elementen vorgesehenen Konf igurationsspeichern 
5 mit abgelegt werden. Auf die Anmeldung zur Wave-Rekonf igura- 
tion sei dabei riur beispielsweise hingewiesen. Es ergibt sich 
dann eine Situation, bei.der Konf igurationen allmahlich enger 
und enger zusammenrucken. 

10 Die Auswahl einer vorgegebenen Elementgruppenanordnung, die 
in ein Feid hinein zu konf igurieren ist, kann, abgesehen von 
der verfttgbaren Geometrie, auch von anderen Parametern abhSn- 
^gig gemacht werden. Hierzu zShlt unter • anderem die e.rzielbare 
Abarbeitungsgeschwindigkeit,. die Brioritat einer Aufgabe 
15 und/oder der Energieverbrauch, der zur Abarbeitung einer vor- 
gegebenen Aufgabe in einer " vorgegebenen 2eit erforderlich 
ist. Es sei darauf hingewiesen, dass mehrere Parameter 
gleichzeitig betrachtet werden konnen, sei es dadurch, dass 
zunachst anhand eines ersten Parameters wie des benotigten 
20 Feldvolumens als gleichwertig angesehene- Konf igurationen 

durch Betrachten eines zweiten Parameters • verworf en werden, 
sei es, indem, etwa mit Methoden der unscharfen Logik, mehre- 
re Parameter gleichzeitig soweit wie rriSglich optimiert wer- 
den. 




25 




30 



Die Erfindung wird nun im Folgenden nur beispielsweise anhand 
der Figuren erlSutert, worin gezeigt ist durch 

Fig. 1 ein multidimensionaies Feld Dateh handhabender 
Elemente in teilweise zu rekonf igurierendeitt Zu- 
stand; 



xo - 
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20 



25 




Fig. 2 Beispiele fur unterschiedliche Konfigurationsgeo- 
metrien; 

Pig.' 3 ein teilweise zur Laufzeit umkonf igurierter Pro- 
'• • • zessor.' 
5 • 

Nach Pig. i umfasst eine allgemein mit 1 bezeichnete Daten- 
verarbeitungsvorrichtung 1 ein multidimensionales Feld rekon- 
figurierbarer Elements 2 sowie sine* Praprozessor 3, .der Kon- 
figurationen in das multidimensionale Feld 1 tiber geeignete ' 
10 Datenbusse 4 elnspeist und Inf ormationen fiber rekonf igurier- 
bare Element e aus dem multidimensionalen Feld 2 mehrere Ele- 
ment© erhait sowie mit einem .Speicher 5 mit langsamem Zugrif f 
verbunden ist, in dem Konf igurationen fiir, in dem multidimen- 
sionalen Feld 2 abzuarbeitende Aufgaben vorab abgelegt. sind. 



30 



Der multidimensional© Pro2essor 1 ist im vorliegenden Bei- 
spiel. eine. XPU-Architektur, die PAE als konf igurierbare Ele- 
mente aufweist und nach 196 51 075.9, 196 54 846.2, 197 04 
72.8.9, 198 07 872.2, 199 26 538.0 aufgebaut ist. Er erhalt 
Daten von Eingabe-/Ausgabe-Schnittstellen 6 in Eehtzeit zur 
Abarbeitung, wobei nicht vo'rhersehbar ist, wie diese Daten. 
eintreffen und/oder abzuarbeiten sind. Es k5nnen hierfiir eine 
■Tastatur, Bilder abrufende Kameras,- A/D-Wandler usw. vorgese- 
hen sein. . 

■ 

Das multidimensibnale Feld 2 besteht vorliegend aus' einer . 
. Reihe ausschlieJSlich identischer datenhandhabender Elemente, 
zwischen denen geeignete Vernetzuhgen ttber Busseund derglei- 
chen kpnfigurierbar sind* Aus Grttnden der Anechaulichkeit 
wird vorliegend von unbegrenzten Busressourcen, ausgegangen, 
obgleich rein praktisch dietypische Anwendung auch sblcher, 
Ressourcen und deren Knappheit bei der Vorabbestimmung mul- 

- 11 - 
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tipXer Konfigurationsmeglichkeiten b.erucksichtigt wird. Die 
datenhandhabenden Elemente sirid im vorliegenden Fall geeig- 
net, sequenzartig die . Bef ehl.e abzuarbeiten, wie dies per se • 
bekannt ist, das heiAt, es ist moglich, Sequenzer tiber ein- 
zelne 2ellen Oder Gruppen derer aufzubauen. Das multidimen-' 
sionale Feld 2 ist lauf zeitrekonf igurierbar, das heifit es ist 
moglich, einzelnen der datenhandhabenden Elemente Oder Grup- 
pen. derer neue Aufgaben wahrend der Laufzeit zuzuordnen, ohne 
den Betrieb der Gesamt-Anordnung oder anderer Elemente bzw. 
Gruppen derer insgesamt zu unterbrechen; Wie bevorzugt und 
per se bekannt sind den datenhandhabenden Elementen Konf igu- 
rationsspeicher lokal zugeordnet, .genau so wie Register, nam- 
lich Forward- .und Backward-Register, Busleitungen/ feingranu- 
lare Zustandsmaschinen zum Austausph von Triggersignalen un-: 
15 tereinander und mit der Praprozessoreinheit 3 usw. Auf die 

Moglichkeit der Ausgestaltung der rekonf igurierbaren Elemente 
nach PCT-DE 97/02949, PCT-DE 97/02998, PCT-DE 98/00334, 
PCT/DE 99/00504, PCT/DE 99/00505, PCT/DE 00/01869 usw. sei . 
hingewiesen. Die vorgenannten Schutzrechte und die weiteren 
20 Schutzrechte des Anmelders zu rekonf igurierbaren Prozessoren, 
deren Teilen und Verfahren zu deren Betrieb sind zu Offenba- 
rungszwecken voll-umfanglich integriert. 

Der'Praprozessor 3 ist dazu ausgebildet, Konf igurationen in 
25 das multidimensional Feld hinein zu laden und zwar u'ber Lei- 
tungen 4,. wenn er aus dem multidimensionalen Feld die Meldung 
erha.lt, dass einzelne Elemente oder Gruppen derer rekonf igu-. 
rierbar sind. Der Praprozessor 3 enthalt einen lokalen Spei- . 
cher (Cache) und ist mit einem weiteren Speicher 5 (Harddisk, 
RAM) verbunden, auf den langsamer zugegriffen werden kann und 
auf dem Konfigurationsdaten abgelegt sind.' 
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. Es sei darauf hi'ngewiesen, dass es nicht erforderlich ist, 
den PrSprozessor 3 als externes .Bauteil yorzusehen. Die ge~ 
zeigte Darstellung wurde ausschliefilich« aus didaktischen . 
Grunden gew^hlt. Er'kann integriert sein mit dem multidimen- 
5 sionalen Peld 2 auf einem einzelnen Chip ' und/oder seine Funk- 
tion karin durch einzelne Daten handhabende Elemente 2 des 
Prozessorfeldes ausgeftthrt werden* . 

Ober die Leitungen 4 werden Konf igurationsdaten und Konfigu- 
rationsanforderungen tibertragen. Auf die Implement ierung von 
Rdy/Ack-Protokoilen, Vorab-Konf iguration von Elementen in , 
element ennahen Speichern etc*, die. mSglich, aber nicht *win- 
gehd ist, wird hingewiesen. 

Im Speicher 5 sind nun eine Vielzahl yon Konf igurationen ftir 
unterschiedliche Aufgaben und Kenndaten hierzu abgelegt. Dies 
wird ftir ein einf aches Beispiel'mit Bezug auf Fig* 2 erl&u- 
tert. 

Nach Fig*. 2 sind etliche Konf igurationen ftir. zwei Aufgaben a) 
und b) abgelegt . . Wie ersichtlich, sind fur die Aufgabe a)" 
insgesamt vier Konf igurationen abgelegt, die alle dieselbe 
Funktion ausftihren, aber unterschiedliche Verbindungen der 
Zellen untereinander haben und sich insbesondere hiiisichtlich* - 
ihrer aufleren geometrischen Gestalt unterscheiden, in der die 
Zellen angeordnet sind. 

Wie ersichtlich, sind beispielsweise drei Konf igurationen 
vorabgelegt,' in deneri sieben datenhandhabende Elemente wie- 
PAEs ben5tigt werden und. eine Konf iguration, in der unter 
Ausnutzung der Sequenzereigenschaf t der datenhandhabenden 
Elemente nur vier Elemente benGtigt werden* Die geometrische 

' - 13 - 
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Form der jeweillgen Konf iguration 1st dabei wis durch die • 
Zahlen in Klammern angedeutet, gleichfalls mitabgelegt. Die- 
ser Kenndatensatz umfasst eine erste Ziffer, die angibt, wie- 
viele Spalten Abstand die aufiersten Zellen links und rechts 
voneinander haben; es folgen dann nach einem Komma die Anzahl 
der Elemente in einer Spalte, die benotigt werden. -Sind in 
einer Spalte Reihen frei, d. h. nicht belegt, steht gleich-. 
falls eine in der Kennung.. 1st dabei eine Spalte freigelas- 
sen, das heiJit von der jeweiligen Konf iguration bis auf Busse 
nicht belegt, so steht hierfiir ein c in der Konf iguration. 
Dies ist ersichtlich. an den Konf igurationen 1 und II. Die Da- 
ten zu einer Spalte sind von jenen der nachsten Spalte durch 
Komma getrennt. Ahnliche Konf igurationsdaten sind auch fur 
eine zweite Konf iguration abgelegt b) . 

Die Anordnung wird verwendet wie folgt: 

Wenn im multidimensionalen Feld rekonfigurierbarer Elemente 
Ressourcen fur die Rekonfiguration f reigegeben sind, wie dies 
20 durch die „0" in Fig. 2 dargestellt ist, so ladt der PrSpro- 
- zessor 3 aus dem Speicher 5 zunachst die wenig umf angreichen 
und damit schnell zu ladenden Kennsatze zu den Konf iguratio- 
nen. Er best.immt dann, welche Aufgabe schnell abzuarbeiten. 
ist und welche Konf igurationen gemeinsam besonders gut in. das 
Feld eingeladen werden k6nnen. Dies geschieht durch Vergleich 
der maximalen Spaltenbreite einer moglichen Konf iguration mit 
der tatsachlich verftigbaren Spaltenbreite. Zur Aufgabe a) 
konnen .so Konf iguration ill und IV verworfen werden, die zu- ' 
viel Spalten benotigen. Aus den verbleibenden sind aufgrund 
der geometrischen Form die Konf igurationen I und II gleich- ' 
falls zu verwerfen. Es wird dann untersucht, welche Konfigu- 
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ration von b) zu laden wSre. Hier sind per se alle drei Kon- 
f igurationen ladbar. 

Nun wird untersucht, ob es eine M6glichkeit gibt, von 'den' 
5 m verbleibenden Konf igurationen zu den Aufgaben gleichzeitig 
.zwei Konf igurationen in das Feld zu laden. Dazu werden die 
Konfigurationen in untersehiedlicher Weise aneinander - gesetzt 
und ea wird die bfenetigte maximale Spalten- und Reihenzahl 
mit der verfttgbaren Maximalzahl verglichen. Es wird so fest- 
gestellt, daft sich eine optimale Ausnutzung der freigeworde- 
nen Elemente ergibt, wenn die Konf iguration lb und die. Konfi- 
guration Ilia unmittelbar iibereinander angeordnet werden. . 
Diese Konf igurationen werden dann in das Prozessorf eld gela- 
den. 



Daraufhin kann die Datenverarbeitung mit einer Konfigurati- 
onsanordnung wie in Fig. 3 gezeigt fortgesetzt werden, 
Es sei erwShnt, dass in Fallen, in denen unterschiedliche da- 
tenhandhabende Elemente vorgesehen werden, die entsprechende 
20 .information gleichfalls. im Kenndatensatz abgelegt werden 
kann. 
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Titel : Rekonf igurationsdatenladeverf ahren 



Pateritansprtiche 



1. Verf ahren 2 um Betrieb eines multidimensional Feldes re- 
20 konfigurierbarer Elemente, 

worin Anordnungen von 

Gruppen zusammen datenhandhabender Elemente in vorbe- 
stimmter Weise wahrend der Lauf zeit zur Abarbeitung vor- 
gegebener Aufgaben in das Feld hinein konf iguriert wer-' 
25 . den, 

dadurch gekennzeichnet,. daft 

ftir zumindest elne abzuarbeitende Aufgabe eine Meh.rzahl 
von solchen Elementgruppenanofdnungen im multidimensiona.- 
len Feld bestimmt wird, die zur Abarbeitung der vorgege- 
30 benen Aufgabe geeignet sind, 

fur die Abarbeitung. der vorgegebenen Aufgabe eine dann 
besonders geeignete Elementgruppenanordnung ausder Mehr- 
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zahl ausgewShlt wird' und 

die ausgewShlte' in das Feld hinein konfiguriert wird. 

i 

2. Verfahren nach dem' vorhergehenden Anspruch dadurch ge- 
kennzeichnet, dafl die Elementgruppenanordnung anhand ih- 
rer, Geometrieim Vergleich mit der Geometrie im Feld be- 
reits far die Umkonf iguration verfugbarer und/oder ver- 
mutlich bald verfugbar werdender Elemente ausgewahlt 
wird. 



10 




3, • Verfahren nach einem der vorhergehenden Ansp'rttche, worin 
Elementgruppenanordnungen. betref fende Konf igurationsdaten 
aus .einem Speicher mit nicht vernachlSssigbaren Zugriffs- 
zeiten eingelesen werden und/oder mit nicht vemachlas- 
15 • sigbareri Generierungszeiten generlert werden, dadurch ge- 
kennzeichnet, daft zumindest fur einige Konf igurationen 
fur die Auswahl zunachst nur ein gegenaber dem Konfigura- 
tionsdatensatz aller Konf igurationsdaten in der GroBe re- 
duzierter Kenndatensatz, insbesondere ein Satz von die 
20 Geometrie betreffenden Kenndaten, in eine Elementgruppen- 

anordnungsauswahlstufe eingelesen werden, eine Auswahl 
aufgrund des Kenndatensatzes getroffen wird und dann im 
Ansprechen auf die Auswahl die Konf igurationsdaten aus 
dem Speicher gelesen Oder generiert werden. 

25 

,3^^^ 4 - Verfahren nach einem der vorhergehenden Ansprtiche, worin 
bei der Umkonf igurierung des Feldes zur Durchfuhrung ei- 
ner Mehrzahl zumindest teilweise * simultan auszuf uhrender 
Auf gaben, von denen far wenigstens zwei Gruppen zusammen 
Daten handhabender Elemente in vorbestiramter Weise wSh- 
rend der Laufzeit zur Abarbeitung vorgegebener Aufgaben 
in das Feld hinein konfiguriert werden, 
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eine Mehrzahl von solchen Elementgruppenanordnungen, die 
*ur Abarbeitung der vorgegebenen Aufgabe geeignet sind, * 
' vorbestimmt werden, 

die zueiner gegebenen Zeit und/oder einem gegebenen Er- 
eignis fiir die zumindest teilweise simultane Hineinkonfi- 
guration verftigbarer_Ressourcen bestimmt .werden und jene 
Elementgruppenanordnungen au$ der vorbestimmten Anzahl 
ausgewahlt werden, mit denen eine simultane Abarbeitung 
besonders, ef f izient mbglich ist. 



5., Verfahren nach einem der vorhergehenden Ansprtiche, da~ 

durch gekennzeichnet, daft eine erste Elementgruppenanord- 
: nung in das Feld hineinkonf iguriert wird, mit dieser Ele- 
ment gruppenanordnung begonnen wird, die Aufgabe abzuar- 
15 beiten, bis ein vorgegebenes Ereignis auftritt und danach 

unter zumindest partieller Rekonf iguration mit der Aufga- 
•benabarbeitunjg in einer weiteren Elementgruppenanordnung 
fortgefahren wird. * 

20 6. Verfahren nach einem der vorhergehenden Anspriiche, worin ' 
• die Elementgruppenanordnungen sich hinsichtlich der Abazr- 
beitungsgeschwindigkeit unterscheiden und die Aus.wahl im 
Ansprechen auf die gegebenenf alls unter Berticksichtigung 
weitexer Aspekte maximal erzielbare Abarbeitungsgeschwin- 

25 digkeit erfolgt. 
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